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Abstract. The partial group algebra of a group G over a field K, 
denoted by i('par(G), is the algebra whose representations correspond 
to the partial representations of G over A"-vector spaces. In this paper 
' we study the structure of the partial group algebra i('par(G), where G 

is a finite group. In particular, given two finite abelian groups Gi and 
G2, we prove that if the characteristic of K is zero, then Arpar(Gi) is 
' isomorphic to -R'par(G2) if and only if Gi is isomorphic to G2. 

O' 
■3 

• 1. Introduction 

Let G be a group, K he a field and let F be a K-vector space. By a 
partial representation of G on y we mean a map 

> ; ^ : G I — > End{V) 

, sending the unit group element to the identity operator on V, such that for 

all s,t & G one has that 7r(s)7r(t)7r(t~-'^) = 7r(st)7r(t~^) and 7r(s~^)7r(s)7r(t) = 
2 ■ 7r{s~^)7r{st). Every representation of G on F obviously fits this definition 

I but there are several interesting examples of partial representations which 

Q> ■ are not representations in the usual sense of the word. 

. In order to study the representations of G on i^T-vector spaces one usu- 

I ally considers the group algebra KG, which is an associative algebra whose 

representation theory is identical to the representation theory of G. Like- 
wise, there is an associative algebra, called the partial group algebra of 
' G, and denoted Kp^riG), which governs the partial representations of G. 

^ . iCpar(G) may be defined as being the universal ii'-algebra generated by a 

H I set of symbols {[t] : t G G}, with relations [e] = 1, [s~^][s][i] = [s^^][st], and 

[s][t][i"^] = for every t and s in G. 

Contrary to the case of KG, even if G is an abelian group, iCpar(G) may 
be a non-commutative algebra. For example, the complex partial group 
algebra CparC^i) of the cyclic group of order four is isomorphic (see [9]) to 

7CeM2(C) eM3(c), 

where by 7 C we mean the direct sum of seven copies of C. On the other 
hand, Cpar(^2 x Z2) is given by 

iiceM3(c). 

The dimension of i^par(G) is 2"~^(n + 1), where n is the order of G, and 
hence it is much larger than the dimension of KG. Partly for this reason 
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KpaiiG) keeps much more information about the structure of G than does 
KG. In particular we have seen that Cpar(Z4) 9^ Cpar(Z2 © Z2) while the 
complex group algebra of both groups of order four are isomorphic to 4C. 

The fact that the partial group algebra construction is able to differentiate 
between the two groups of order four, raises the following question: under 
which circumstances the isomorphism ii'par(G') ~ i^par(-ff), implies G ~ H? 
One of the main goals of this paper is to prove that the above implication 
holds provided that G and H are finite abelian groups and K is a field (even 
integral domain) of characteristic zero; we also give a counterexample in the 
case of nonabelian groups. 

The history of the famous isomorphism problem for group rings shows 
that, in general, KG does not determine a group G up to isomorphism. 
Indeed, E. C. Dade in [6] has constructed two nonisomorphic finite groups 
G and H such that KG ~ KH for all fields K. On the other hand, if 
ZG ~ ZH, where Z is the ring of integers, then KG ~ KH for all fields 
K (sec [15, p. 664]). So, the crucial question is whether a finite group G is 
determined up to isomorphism by the group ring ZG. 

Many deep positive results have been obtained on this problem, (see [15, 
19, 22, 23]), however, a counterexample has been recently announced by 
Martin Hcrtwcck. In view of this situation, it is natural to test the partial 
group rings for the isomorphism question. 

The concept of partial group representation was introduced in [9] and [17], 
motivated by the desire to study algebras generated by partial isometrics 
on a Hilbert space H. By a partial isometry on H one usually means a 
bounded operator S: H —> H satisfying the equation SS*S = S, where the 
star refers to the Hilbert space adjoint. Partial isometrics clearly include the 
isometrics, i.e. operators S for which 5**5 = 1, as well as unitary operators. 

Partial isometrics may be characterized geometrically as the linear op- 
erators S for which ||5'(^)|| = ||^|| for all ^ in the orthogonal complement 
of Ker(5). It is therefore easy to see that the isometries are precisely the 
injcctivc partial isometries, while the unitary operators are those which are 
bijective. 

While the set of unitary operators forms a group under composition, noth- 
ing like this holds for the set of all isometrics, let alone the case of partial 
isometrics. In particular the product of two isometrics is often not an isome- 
try. For this reason, algebraic properties of partial isometries are extremely 
difficult to investigate. In particular, given a set of partial isometries, the 
algebra they generate is often a wild object unlikely to yield to any attempt 
at understanding its structure. 

The first among the few well understood examples of algebras generated 
by isometries is the Toeplitz algebra [7], defined to be the closed *-subalgebra 
of operators on the Hilbert space /2(Z+), generated by the forward shift 
operator. The Toeplitz algebra has important applications in the study of 
Wiener-Hopf operators [20], in if-theory [16], and in if-homology [1]. 
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Another thoroughly studied algebra generated by isometries is the so 
called Cuntz algebra On [2] which is also relevant in i^-theory [3]. 0„ is a 
special case of the class of Cuntz-Krieger algebras Oa defined as follows [4] : 
given an n X n matrix A = {aij}i<ij<n with entries in {0, 1} one defines Oa 
as being the universal C*-algebra generated by partial isometries Si,... ,Sn 
subject to the conditions: 

n 

CKi) = 1, and 

i=l 

n 

CK2) S*Si = y^^ajjSjS*. 
j=i 

Thc properties of Oa arc closely related to the properties of the Markov 
subshift whose transition matrix is given by A. 

Attempting to study sets of isometries which generate a reasonably tame 
algebra, Nica [14] studied isometric representations t 1— >■ of the posi- 
tive cone P of a quasi-lattice ordered group G satisfying a certain "co- 
variance condition". Nica's condition is satisfied in examples related to 
the C*-algebras generated by one-parameter groups of isometries studied by 
Douglas [8] , as well as to the Cuntz algebra, and hence it gives a satisfactory 
framework for the study of algebras generated by isometries. But it cannot 
deal with Cuntz-Krieger algebras since the canonical set of generators of 
the latter is formed by partial isometries rather than isometries. 

The first indication that the concept of partial group representations is 
relevant to the study of the Cuntz-Krieger algebras appeared in [10], where 
it is shown that, given any finite set Si, . . . ,Sn of partial isometries on a 
Hilbert space H satisfying CK1-CK2 above, there exists a partial represen- 
tation of the free group F„ sending the i*'' canonical generator to Si. This 
idea was subsequently generalized in [12] to treat the case of infinite matrices 
and was used to give the first definition of Cuntz-Krieger algebras for tran- 
sition matrices on infinitely many states, dropping the row- finite condition 
imposed by Kumjian, Pask, Raeburn, and Renault in [13]. 

Also, it was proved by Quigg and Raeburn in [17] that every isometric 
representation satisfying Nica's covariance condition extends to a partial 
representation of the ambient group. Therefore there is a partial represen- 
tation underlying each and every one of the examples of algebras generated 
by partial isometries that have been successfully studied so far. 

We should also note that by [11], a necessary and sufficient condition for 
a self-adjoint set S of partial isometries to be closed under multiplication is 
that (5 be range of a partial representation of a group. 

2. Basic definitions 

Let G be a finite group and K be any field. We denote by e the identity 
of G; the notation H < G will mean that if is a subgroup oi G; H < G 
will mean that if is a proper subgroup of G, i.e., H ^ G. li H < G, the 
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symbol {G : H) will denote the index of H in G\ by [G, G\ we will mean the 
commutator subgroup of G, which is the subgroup of G generated by the 
elements of the form sts~^t~^, with s,t & G. For H <G, M(H) will denote 
the normalizer of H in H, which is the maximal subgroup of G containing 
H as a normal subgroup. 

Definition 2.1. A partial representation of G on the if- vector space V is 
a map tt : G i — > End(y) such that, for all s,t e G, we have: 

(a) 7r(s)7r(t)7r(t-i) = 7r(st)7r(t-i); 

(b) 7r(.s-i)7r(s)7r(i) = 7r(s-^)7r(si); 

(c) 7r(e) = 1, 

where 1 = Idy is the identity map on V. In general, a map tt from G to 
any unital algebra A will be called a partial representation of G in ^ if it 
satisfies (a), (b) and (c) above. 

In other words, vr is a partial representation of G if the equality 7r(s)7r(t) = 
7r{st) holds when the two sides are multiplied either by 7r(s~^) on the left or 
by 7r(t^^) on the right. In particular, every representation of G is a partial 
representation; moreover, if H is any subgroup of G and tt : H > — > End(T^) 
is a partial representation of H, then the map tt : G i — > End(F) given by: 

0, otherwise 

defines a partial representation of G. Obviously, Definition 2.1 makes sense 
also for infinite groups. 

The concept of equivalence for partial representations is the following. 
Two partial representations tTj : G i — > End(I^), i = 1,2, are said to be 
equivalent if there exists a if-vector space isomorphism (p : Vi i — > V2 such 
that (p ° '^1(9) = '^2(9) ° (p for all g € G. There is also a natural notion of 
invariant subspace for a partial representation of a finite group G and one 
can define the concept of irreducibility for a partial representation in the 
obvious way. 

A unitary representation of a group G on an inner product space H, e.g., 
a Hilbert space, is a representation tt of G in the space B{H) of all linear 
bounded operators on H such that vr((7) is a unitary operator on H for all 
9 & G. This means that 7t{9)* = ir{g)~^ for all g, where * denotes the adjoint 
operation in B{H). 

The analogous concept for partial representations is the following: 

Definition 2.2. A partial isometric representation of G on the complex 
Hilbert space H is a map vr : G 1 — > B(H) such that: 

(a) 7r(s)7r(t)7r(t-i) = 7r(si)7r(i-^); 

(b) 7r{t-^)= nitr- 
ic) Trie) = 1; 

for all s,t eG. 
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It is not hard to see that, if tt is a partial isometric representation of G on 
H, then Tr{g) is a partial isometry in B{H), i.e., T^{g)TT{g)* is an orthogonal 
projection. 

In [9], Definition 2.2 is taken as the definition of a partial representation 
of a group G. We will show in a moment that the two definitions coincide, 
up to equivalence. 

In first place, observe that if vr : G i — > B{H) is a partial isometric 
representation, then tt is a partial representation. Namely, using properties 
(a) and (b) of Definition 2.2, we get: 

7r(s-^)7r(s)7r(t) = (7r(t-^)7r(s-^)7r(s))* = {iT{r^ s-^)'k{s))* = 7r(s-^)7r(st), 
for all s,t G G. Conversely, we have the following: 

Proposition 2.3. Let K = M or C Given any partial representation tt of 
G on a K-vector space, there exists a partial isometric representation tti of 
G which is equivalent to tt. 

Proof. We will prove that, given any partial representation vr : G i — > 
Eiid{V), with V a complex vector space, then there exists a positive definite 
X- valued inner product (•, •) in V such that: 

(1) {<g%v) = {^,^i9-')v), 

for all y G G and all ^, r/ G In order to prove this, we argue as follows. 

For all t e G, let e{t) denote the element 7r(t)7r(t~^); it is easy to check 
that the e(t)'s form a family of commuting idempotents in End(F): 

e(t)2 = 7r(t) 7r(t~^) 7r(t) 7r(t~^) = 7r(t) 7r(e) 7r(t~^) = e(t); 

and, for all t,s e G, 

(2) 

Tr{t) e(s) = TT(t) 7r(.s) tt{s~^) = 7r(ts) tt{s~^) = Tr{ts) 7r(s"4"^) 7r(ts) 7r(s"^) = 

= Tr{ts) Tr{s~H~^) Tr{t) = e{ts) Tr{t), 
from which we compute: 
(3) 

e{t) e{s) = 7r{t) 7r(t-^) e{s) =7r{t) e{t-h) 7T{t-^) = e{s) 7r{t) 7r{t-^) =e{s) e{t). 
Given a subset S of G, we denote by Ps the element in End(y) given by: 

(4) Ps = lle{s)l[{l-e{s)). 

s€S s^S 

Using (2), it is easily seen that 7r{t)Ps = PtsT^{t)- Observe that, since 
e(l) = 1, Ps is zero unless S contains the identity e of G; moreover, if i 5, 
then Ps'ir{t) = 0, because e{t)Tr{t) = Tr{t). Also, the following identity holds: 

(5) E = 1, 

SCG 
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where the sum is taken over all possible subsets of G, including the empty 
subset. In order to prove (5), it suffices to observe that, since the e's com- 
mute, we have the following combinatorial formula: 

1 = n 1 = n (1 - + ^(«)) = E ( [uM • [11(1 - eit)) 

seG seG SCG \ tes t^s 

Now, let [-, •] be any if- valued positive definite inner product in V; we 
consider the new inner product (•, •) on V, given by: 

(6) {^,v) = Y^J2iPs7rm,Ps7r{t)v]. 

S teG 

In order to prove that (•, •) is positive definite, since [•, •] is positive definite, 
it suffices to show that Ps^ = for all 5 C G implies ^ = 0. This follows 
easily from (5). 

We now prove (1). To see this, we start by observing that, for all S C. G, 
t,r G G and ^, r/ G V, the following equality holds: 

(7) [Ps vr(t)7r(r)e, Ps 7T{t)r]] = [Ps n{tr)i, Ps 7r(t)r/] . 

Namely, observe that iit^S, then Ps 7r(t) = and both sides of (7) vanish. 
On the other hand, if t G 5, then Ps^{t) = Ps, hence: 

PsTT{t)TT{r) = Pg e(t)7r(t)7r(r) = Pse{t)-K{tr) = PsT^{tr), 

which proves (7). Similarly, by symmetry one checks that: 

(8) [Ps 7r(t)^, Ps 7r(t)7r(r)r/] = [Ps n{t)^, Ps vr(tr)r?] . 

For g & G and ^,r] gV, using (7) and (8) we now compute as follows: 

(^(ff)?,^> = E E [Ps7rit)7rig)^,Ps7rit)r,] = 
SCG teG 

= J2J2i^S T^itg)^, Ps T^{t)ri\ = (setting t' = tg) 
SCG teG 

= J212[Ps<t%Ps7rit'g-')r,] = 

SCGt'eG 

= Y.Y. [PsT^{t'%PsAt')<9-'H = {iM9-')ri), 
SCGt'eG 

which concludes the proof. □ 

The group algebra KG is the algebra with the same representation theory 
of the group G; in a similar fashion, we can define the partial group algebra 
KpaiiG), whose representations are in one-to-one correspondence with the 
partial representations of G as follows. 

Definition 2.4. Given a finite group G and a field K, the partial group 
K-algebra ifpar(G) is the universal K-algebra with unit 1 generated by the 
set of symbols {[g] ■ g & G}, with relations: 
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(1) [e] = 1; 

(2) [.-^]M[t] = [.-^][st]; 

(3) mit-^] = [st][t-']; 

for all s, t S G. 

It is straightforward to check that, if A is any unital iC-algebra and vr : 
G I — > ^ is a partial representation of G in A, then tt extends uniquely by 
linearity to a representation cj) : Kpa_r{G) i — > ^ such that (f>{[g]) = TT{g). 

Conversely, if (j) : Kpi^i {G) i — > A is a unital homomorphism of i^T-algebras, 
then 7r{t) = ^([t]) gives a partial representation of G in A- 

Rather than giving generators and relations, we want to give an alterna- 
tive (and constructive) description of the algebra i^par(G). 

To this aim, associated to G, we will consider a finite groupoid (Brandt 
groupoid) r = r(G), whose elements are pairs {A,g), where g & G and A is 
a subset of G containing the identity e and the element g~^. We will refer 
to [18] for the basic definitions and properties of groupoids. Observe that 
e,g £ gA. 

The multiplication of pairs {A, g)-(B, h) in F is defined for pairs for which 
A = hB, in which case we set: 

{hB,g)-{B,h) = iB,ghy, 

the inverse of the pair (A, g) is {gA, g~^). The source and the range map on 

r are respectively s{A,g) = (A, e) and r(A,g) = (gA, e). The set of units of 
r is denoted by T^'^\ the | • | function will denote the cardinality of a set. 

We recall that if F is any groupoid, denoting by F^^^ C F x F the set of 
its composable pairs, the groupoid algebra KF is a if -vector space linearly 
generated by the elements of F, and with the multiplication given by: 

71 72, if (71:72) e r^^\ 

0, otherwise, 

and extended linearly on KT. 

Let Kr(G) denote the if-algebra of the groupoid F(G); the dimension of 
this algebra is equal to the cardinality of F(G), which is the number of pairs 
{A,g) as described above. If |G| = n, it is easily computed: 



71 ■ 72 



n—l / 
fe=0 ^ 



(9) dim(KF(G)) = > ^(fc + 1) ( " ^ ^ ) = r-\n + 1). 



Remark 2.5. Observe that the right hand side of (9) is a strictly increasing 
function on n. In particular, if G and H are finite groups such that KT(G) 
is isomorphic to KT{H), then |G| = \H\. 

The elements of the form {A, e) are idempotents in KT(G), they are mu- 
tually orthogonal and their sum is the identity of KT(G): 

{A,ef = {A,e), {A,e){B,e) = ifA^B, ^(Ae) = l. 
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We define the map Ap : G i — > Kr{G) by: 
(10) Ap(5)= (Aff)- 

Observe that in the above formula we are summing over all possible subsets 
A of G that contain the elements e and g~^. 

We claim that Ap is a partial representation of G. Namely, for g,h E G, 
we compute: 

Ap(5"')Ap(5)Ap(/i) = J] (Aff-')(5,5)(C,/i) = 

geA 
g-^eB 

= Yl i9hC,g-'){hC,g){C,h) = 

h-^ec 
g-^ehC 

= E (^'^)- 

h-^g-^eC 

On the other hand, we have: 

\{9-')K{9h) = E iA,9-')iC,gh) = 

g&A 
h-^g-^eC 

= E (^'^)- 

Hence, Ap(gf"i)Ap(5f)Ap(/i) = \p{g-^)\p{gh) for all g,h e G. Similarly, 
one proves the equality Xp{g)Xp{h)Xp{h~^) = Xp{gh)Xp{h~^). Moreover, by 
definition 

Ap(e) = E(Ae) = l, 

ABe 

and the claim is proven. We are ready to show that the partial representation 
theory of G is the same as the representation theory of the algebra KT{G): 

Theorem 2.6. There is a one-to-one correspondence between the partial 
representations of G and the representations of KT{G). More precisely, if 
A is any unital K -algebra, then n : G i — > A is a partial representation of G 
if and only if there exists a unital algebra homomorphism tt : KF^G) i — ^ A 
such that TT = TT o Ap . Moreover, such homomorphism w is unique. 

Proof. If TT : Kr{G) i — > A is a unital homomorphism of K-algebras, then 
clearly vr = tt o Ap : G i — > ^ is a partial representation of G in A. 

Conversely, suppose that tt : G i — > ^ is a partial representation of G. 
Arguing as in the proof of Proposition 2.3, for all r G G we denote by e(r) 
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the element of A given by 7r(r)7r(r~^). Recall from (2) and (3) that the 
e(r)'s are commuting idempotents and 

7r(s)e(r) = e(sr)7r(s) 

for all s,r E G. Similarly 

e(r)7r(s) = 7r(s)e(s~^r). 
For all elements {A,g) in T{G), we define: 

(11) n{A,g)=7:{g)(l[eir)] [ [] (1 - ) . 

For {A,g) and {B,h) in T{G), we have: 

7r{A,g)7r{B,h) = 

= nig) n <r) - e{s)) ■ 7r{h) ■ J] <t) • J] (1 - ^ W) = 

= nig) nih) ^ e{h-\) J] (1 - e{h-'s)) [] ^ W H " ^(^)) = 

rGA S0A teB 

rGh-lA S0h-1A tGB i)0_B 

Now, if h~^A ^ B, i.e. if ^ 7^ hB, then, either there exists one element r 
that belongs to h~^A but does not belong to B, or there is an element r that 

belongs to B but not to h^^A. In both cases, the product Tr{A,g)Tr{B,h) 
contains the factor e(r)(l — e(r)) = and therefore it is null. 

If h~^A = B, then, since G h~^A, the product Tr{A,g)7r{B,h) be- 
comes: 

7f(A5)7f(i?,/i)=7r(5)7r(/i) n n (i-^(^))= 

reft-iA s^h-^A 
= 7r{g)7r{h)7r{h-')7r{h) J] <0 E (1 " ^(^)) = 

re/i~^A s^h-'^A 

= 'K{gh) n n {^-<s)) = ir{{A,g)-{B,h)). 

rG/i-iA s^h-^A 

This proves that tt is multiplicative on T{G), and thus its linear extension 
to KT{G) gives a homomorphism of Kr{G) in ^. 
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We now prove that tt is unital. By definition, since 7r(e) = 1 and recalling 
(4) and (5), we have: 

7r(l) = TT [^(A e)] = ^ 7^{A, e) = ^ n 11 " = 

\A3e / A^e ABereA s^A 



(12) 



A3e ACG 



Furthermore, we have: 
7roAp(5) = ttI (Aff) = Yl ^(A5) = 

= ^(5) E n 11(1 - ^(^)) = 

= 7r(5)7r(5-i)7r(5) E H H " ^(^)) = 

= 7r(5) E W^-') + 1 - 6(5-')) n <r)l[{l-e{s)) = 

ABg-^ reA\{g-'''} s^A 

B r£B s^B 

= 7r(5)7r(E(5, e)) = 7r(5)7r(l) = 7r{g). 

B 

To conclude, we are left with the proof of the uniqueness of the homomor- 
phism TT satisfying TfoAp = tt. In order to show this, it suffices to prove that 

the set Ap(G) generates the whole algebra KT{G). 

To this aim, let {B, h) be an arbitrary element of r(G), where 

B = {h^\b^\...,h-^^_,,h-'} 

is a subset of G containing the identity. The set of such pairs {B, h) form a 
vector space basis of KT{G). Let's denote by A the subalgebra of KT{G) 
generated by Ap(G). Let {51,52, ••• be the family of elements of G 
defined by: 

gi=bi, 9291 = 62, 535251 = ^3, • ■ ■ , 
5fe-i5fc-2 51 = h-i, gk9k-i 51 = ^• 
We consider the element in A given by the product Ap(5fc)Ap(5fe-i) • • • Ap(5i): 

Ap(5fc)\(5fe-i) • • • \(5i) = E i^k,9k) ■ {Ak-i,gk-i) (A,5i)- 
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Using the rules of multiplication in r(G), it is easily seen that the sum 
equals: 

XI {Ai,9k9k-i 9i)= ^ {Ai,h). 

91^1392 ^ 

9k-i9k-2 giMBgk'^ 

Hence, for every {B, h) G r(G), A contains the element: 

Now, suppose that G\B = {xi, X2, . . . , xn}- We have: 

which means that, for every (S, h) G r(G) and every x ^ A contains all 
elements of the form: 

Y,{A,h). 

Now, 

ADB ADBU{X2} ADB 

A^xi A^xi A^xi,X2 

hence, for every xi,X2 ^ B, A contains the element 

ADB 

A'^X1,X2 

We repeat the argument, using the fact that: 

ADB ADBU{X3} ADB 

Ayfxi,X2 A^X1,X2 A^X1,X2,X3 

By induction, we see that A contains all elements of the form: 

J2 {A,h) = {B,h), 

ADB 

A^Xl,X2....,X]^ 

which proves that A = KT{G) and wc are done. □ 

Note that the bijection between the partial representations of G and the rep- 
resentations of i^par(G) given by the composition with the map Ap preserves 
the notions of equivalence and irreducibility. 
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Corollary 2.7. The groupoid algebra Kr{G) is isomorphic to the partial 
group algebra Kpgj-^G). 

Proof. The maps [] : G i — *■ i^parlG), given by g i — > [g], and Ap : G i — > 
KT{G) are partial representations of G. 

By the universal properties of the two algebras i^par(G) and KT{G), 
there exists unital if-algebra homomorphisms tt : KT{G) i — > Kpa,r{G) and 
^ : iCpar(G) ^ KT{G) such that n{\pig)) = [g] and <f>{[g]) = Xp{g). 

It is easily checked that the composite maps tt o and o vf are the 
identities on their domains, as they are the identity on a set of generators, 
hence (f) and tt are isomorphisms. □ 

3. On the structure of the partial group algebra 

In this section we study the structure of the groupoid algebra KT{G); we 
prove that KT{G) is the direct sum of matrix algebras over the rings KH, 
where H is any subgroup of G. To this aim, we introduce the following 
notation. 

Given a finite group H and a positive integer m, let denote the 
groupoid whose elements are triplets {h,i,j), where h G H and i,j G 
{1,2,..., rn}. The source and the range map on are defined by s{h, i, j) = 
j and r(h,i,j) = i. The product is defined by {g,i,j) ■ {h,j,k) = {gh,i,k). 
The units of F^ are the elements of the form {e,i,i), i = 1, . . . ,m. 

It is sometimes useful to represent a groupoid F with an oriented graph 
Er, whose vertices are the units of the groupoids, and each element 7 G F 
gives an oriented edge of Er from the vertex 5(7) to the vertex r(7). A 
connected component of Er gives a subgroupoid of F. 

In the case of the groupoid F^, the corresponding graph E^h has precisely 
m vertices, and between any two vertices there are precisely \H\ oriented 
edges (in each direction) labeled by the elements of H. 

We have the following simple result: 

Proposition 3.1. Let T be a groupoid such that Ey is connected and m = 
\T^^^ is finite. Let xi be any vertex of Er, and H be the isotropy group of 
xi, which is defined by: 

= {7 € F : 5(7) = r(7) = xi}. 

Then, 

(a) rc^F^; 

(b) KTc^MmiKH). 

Proof. Let xi, . . . , Xm be the units of F; for alH, j = 1, . . . , m define Sij by: 

= {7 e r : 5(7) = Xi, r(7) = Xj}. 

Since F is connected, then Sij is non empty for all i,j. Namely, if yi = 

Xi, y2, ■ ■ ■ ,yk+i = Xj is a sequence in F^''^ and 71,... ,'~fk is a sequence 
in F such that 5(7^) = yi and r(7i) = y^+i for all i, then the element 
l = lk- Ik-i • . . . • 71 is in £i,j. 
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Clearly, F is the (disjoint) union of all the Si/s. Fix a family of elements 
li S with i = 1, . . . ,m. Then, for every element 7 G F, 7~^77j = h E H 
and 7 can be written uniquely in the form 7 = 7j/i7~^ with h E H, where 
5(7) = Xi and r(7) = xj. On the other hand, every clement of the form 
■fjh'j^^, with h e H, belongs to £ij. Observe that, in particular, \£ij\ is 
constant equal to \H\. 

The map 7 = Jjlij^^ 1 — > {h,j,i) gives the desired isomorphism between 
F and F^, proving part (a). 

Finally, let {eij)ij=i^,,, denote the set of matrix units of Mm{K), i.e., 
e^j is the matrix with null entries, except for the entry in the position (?', j) 
which is equal to the identity of K. It is easy to check that, for any group H, 
the map (/i, i, j) 1 — > hi^eij extends by linearity to a K-algebra isomorphism 
between KT^ and Mm{KH) ~ iWm(K) (^k KH, which gives part (b) and 
concludes the proof. □ 

We remark that in Proposition 3.1 the group H can be infinite. 

If a groupoid F is a (finite) disjoint union IJj -^i of subgroupoids Fj, 
then the groupoid algebra KF is the direct sum 0^i^Fj; in particular, 
the groupoid algebra KF is a direct sum of algebras of the form Mm{KH) 
where m > and -ff is a finite group. 

If G is a finite group and F{G) is the groupoid constructed in Section 2, 
for 1 < < by the fc-th level of F{G) we will mean the subgroupoid of 
F{G) consisting of pairs {A,g) with \A\ = k. Similarly, the A;-th level of the 
graph -Er(G') is meant to be the subgraph of Ey{g) consisting of all vertices 
{A, e) and all edges {A, g) with |^| = k. 

In the next result we give a more precise description of the algebra KF(G), 
and an algorithm for its computation. 

Theorem 3.2. The groupoid algebra KF{G) is of the form: 
(13) KF{G)= Cm{H)Mm{KH), 

H<G 
l<m<{G:H) 

where Cm{H)Mm{KH) means the direct sum of Cm{H) copies of Mm{KH). 
Moreover, the following recursive formula holds: 

(B-.H) I m 

Proof. Let A be any subset of G containing the identity of G. In the course 
of the proof, we will identify A with the vertex {A,e) of the graph -Er(G)- 
We denote by H = S{A) the stabilizer of A in G, given by: 

SiA) = {geG:gA = A}. 
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In the graph -Er(G)) ^{^) is identified with the set of edges departing and 
terminating at the vertex {A, e). Observe that, since e A, then H C A. 

Since H acts on the left on A, then A is the union of right cosets of H, 
say: 

m 

A=\J Hti, h = e, 

i=l 

where 

We now prove that the sub-groupoid of r(G) corresponding to the connected 
component of the vertex A of the graph Ey(g) is (isomorphic to) the groupoid 
r^. First of all, we prove that the connected component of A in Ey(c) 
contains precisely m vertices, given by the subsets of G of the form Ai = 
t^^A, i = 1, . . . ,m. These sets arc all distinct, in fact, if t^^A = tJ^A, then 

tjt^^ G H and Hti = Htj, which implies that i = j. Moreover, if r G Hti 
for some i, say r = hti for h E H, then r~^A = tY^h''^A = t~^A, which 
implies that the connected component of A contains no other vertex but 
the Ai^s. Observe that the stabilizer of A, which is H, coincides with the 
isotropy group of the unit {A,e) G r(G)(°'. Hence, by Proposition 3.1 the 
algebra Mm{KH) ^ KT^^ is a direct summand of Kr{G) and Kr{G) is the 
direct sum of algebras arising from this construction. This proves (13). 

For the proof of the second part of the thesis, we fix H and m as in the 
hypothesis. From the first part of the proof, it is clear that in order to 
determine the number of occurrences of the algebra Mjn{KH) in (13) we 
need to count the number of vertices at the level k = mx\H\ oi Ey{g) whose 
stabilizer is H. 

We define hm{H) to be the number of such vertices; moreover, we consider 
the index of H in its normalizer N{H) : 

S{H) = {J\f{H) : H) = number of subgroups of G conjugate to H. 

Since the conjugation is an automorphism of G, if H and H' are conjugate 
in G then, by symmetry, hm{H) = hm{H') for all m. Observe that two ver- 
tices in the same connected component of Ey{^g) have conjugate stabilizers; 
hence, the number of vertices at the level k whose stabilizers are conjugate 
to H is precisely 5{H) ■ hm{H). The connected component of each of these 
vertices, that gives a contribution of one copy of Mm{KH) as a direct sum- 
mand of Kps,i {G), contains m vertices. Hence, the number of summands 
Mjn{KH) ill i^par(G) that arise from this construction is ^ • bm{H) ■ S{H). 
Finally, by symmetry, the contribution of the single subgroup H is: 

^^^^ '-^^^ - m . 5{H) - 
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Every vertex at the A;-th level of -E'r(G) which is fixed by is a subset 
of G (containing e) which is union of m right coscts of H (including H); 
the number of such vertices is {^^m-i^)' Some of them will have stabilizer 
which is bigger than H, and this number is clearly given by 

H<B<G 
(B-.H) I m 

hence we have the following recursive formula for the coefficients bm{H): 

\ ^ ^ J H<B<G 
(B-.H) \ m 

From (15) and (16) we obtain immediately (14), which concludes the proof. 

□ 

In the following corollary we give a sufficient condition for two finite groups 
to have isomorphic partial group algebras: 

Corollary 3.3. Let Gi and G2 two finite groups having isomorphic sub- 
group lattices, such that the corresponding subgroups have isomorphic group 
rings over K. Then, ifpar(Gi) is isomorphic to ifpar(G2). 

Proof. Under our hypotheses, there exists a bijection between the family 
of subgroups of Gi and G2 that preserves the order of the subgroups and 
their inclusions. Hence, (14) implies that the coefficients Cm{H) are also pre- 
served. The conclusion follows from (13), considering that the corresponding 
subgroups have isomorphic group rings. □ 

The corollary suggests the following problem: given two finite groups Gi and 
G2 with isomorphic partial group algebras over K, does there exist an iso- 
morphism of their subgroup lattices, such that the corresponding subgroups 
have isomorphic group algebras over K? 



4. The Isomorphism Problem. Abelian Groups 

As it was mentioned in the Introduction, in the case of the nonisomorphic 
groups Z2 X Z2 and Z4, the corresponding partial group algebras are also 
nonisomorphic. Motivated by this example, in this section we prove that 
given any two finite abelian groups Gi and G2, their partial group algebras 
ifpar(Gi) and i^^par(G'2) are isomorphic if and only if Gi and G2 are, provided 
that the characteristic of K is zero. 

We will show with a counterexample that for non commutative groups, 
in general, the isomorphism problem for the partial group algebras has a 
negative answer. 
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Given a finite group G and a positive integer m < |G|, we define /3rn{G) 
by: 

(17) 

0, if G does not have subgroups of order m; 



J2 (H : [H,H]), otherwise. 



H<G 
, \H\=m 



Moreover, for all m G JN, we denote by 7m(G) the number of subgroups of 
order m of G. 

Clearly, if all the subgroups of order m of G are abelian, then (3m{G) = 
m-imiG). 

Proposition 4.1. Let K be an algebraically closed field whose characteristic 
is zero. Let k ^ JN be a divisor of \G\ with \G\ ^ 2k and such that every 
prime that divides \G\ also divides \G\ ■ . Then, the multiplicity of the 
summand M\^Q\f,-i_i{K) in the Wedderbum decomposition of Kpg^-^G) is: 

h - 1\ 

m\\G\ 

Proof. By Corollary 2.7 and Proposition 3.2, we have an isomorphism: 

(19) i^par(G) ~0M„,(i^/fO, 

where the Hi^s arc (not necessarily distinct) subgroups of G. 

li Ui < ^ — 1, then we claim that the summand Mrn{KHi) does not 

contain a Wedderburn component isomorphic to M\g\ _^{K). Indeed, if it 

k 

did, then the algebra KHi would contain a direct summand of the form 
Ms{K), where 

riis = - 1, 

and s is the dimension of some irreducible i^-representation of if,. 

IGI 

Let p > 1 be a prime dividing s; in particular, p divides ^ — 1. Then, 
since the characteristic of K is zero, s divides \Hi\ (see e.g. [5, pag. 216]), 

and consequently it also divides By hypothesis it follows that p must 

IGI 

divide -j^. This yields p = 1, which is a contradiction and proves our claim. 
Thus, the summands of (19) whose Wedderburn decomposition contains 
M\G\_^{K) are precisely the ones given by Mn^iKHi), with = — 1. 
Observe that it must be: 

Ui \Hi\ < \G\; 
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for, the equality 

H_n,«, = iGi 



k 

\G\ 

would imply \Hi\ = \G\ and ^ — 1 = 1, which would give |G| = 2k, a 
contradiction with our hypothesis. 

Now, each summand MmiKHi) in (19), with = — 1, contains 
exactly {Hi : [Hi, Hi]) Wedderburn components isomorphic to M\g\ AK) 

(see for instance [24]). Therefore, in order to compute the multiplicity of 

the summand M\gi_^{K) in the Wedderburn decomposition of i^par(G), 
k ^ 

it suffices to determine the multiplicity of M\g{, (KH) in (19) for a fixed 

k ^ 

subgroup H. 

To this aim, let H he a, fixed subgroup of G and let A be a subset of G 

\G\ 

containing the identity, with \A\ = — l)|-ff|, and with stabilizer S{A) D 
H. 

If S{A) ^ H, take a prime p that divides {S{A) : H). Since \S{A)\ 
divides |^|, then p must divide — 1. But p divides hence ^ by our 

hypothesis. Again, this implies that p = 1, which shows that S{A) = H. 

IGI 

Consequently, every set A which is the union of ^ — 1 distinct cosets of 
H (including H) has stabilizer H. The total number of such sets is easily 

computed as {^'^\g\^_J^) , so the multiplicity of M|g| _ i^H) in (19) with fixed 

H is: 

k f{G -.H)-!' 



\G\-k\ M_2 

It follows that the number of algebras M\g\ {K) contributed into the Wed- 

k 

derburn decomposition of ifpar(G) by 

M,a\_^{KH) 

I 

is given by: 



H<G 
\H\=m 



|G|-A:V^ 

k 



M _ 1 

m 



Since the inequality — 1^ m < \G\ is equivalent to m < ■pplt' result 
follows. □ 

Corollary 4.2. Let G and H be finite abelian groups with \G\ = \H\ = 
p^ ■ a > 4: (p\a) for some prime p and some integer a. Suppose that K is 
an algebraically closed field whose characteristic is zero such that Kpgj-{G) ~ 
KpariH). Then, ^pj{G) = %j{H) for all j e M such that 2j <n. 



18 



M. DOKUCHAEV, R. EXEL, AND P. PICCIONE 



Proof. We prove more in general that if A; G IV is a divisor of |G | such that 
the following two conditions are satisfied: 

(1) every prime that divides |G| divides also 

(2) either |G| > /c^ or G is a p-group and |G| > /c^, 

then 7m (G) = ^„i(H) for all m < k. Under our hypotheses, the number 
k = satisfies (1) and (2) above. For the sake of shortness, in the course of 
this proof, an integer number k satisfying (1) will be called a small divisor 
of |G|. 

We proceed by induction on k; the case /c = 1 is clearly trivial. 
Let A; > 1 be fixed. 

Observe first that the inequality m < \qI\ holds if and only if m < A;. 
Indeed, 

IGIA; , k'^ 
' ' - k + 



\G\-k \G\-k' 

som < k obviously implies m < j^!^- Now, if G is a p-group and |G| > A;^, 
then |G| > 2 A;, and consequently j^z^ — ^- Thus, 

m < , ' , ' , = A: 1 + — < 2A;. 



|G| - A: V 1^1 - A; 

Since both m and A; are powers of p, it follows that m < k. 

Now, if G is any group with |G| > k"^, then ^ > A; + 1, which gives 
< 1. It follows 



\G\-k - 

\G\k , ^ , ^ 

and m < A;, as claimed. 

Let now m < be fixed; observe that, by condition (2) above, since 
|G| > 4 we have |G| > 2k. Thus, using Proposition 4.1, wc have that the 

multiplicity of M|g| (K) in the Wedderburn decomposition of i^par(G) is: 

k 

^E;"(|::)w«). 

m| |G| 

By the uniqueness of the Wedderburn decomposition, the number in (20) 
is invariant by ii'-algebra isomorphisms. Since the coefficient of 7jt(G) in 
the formula (20) is non zero, to conclude the proof it suffices to show that 
7m (G) = jm{H) for all m <k. 

If m < A: is a small divisor of |G |, then, by our induction hypothesis, it 

follows 7m (G) = ^m{H). 
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Suppose now that m < fc is not a small divisor of | G | , and let pi , P2 , ■ ■ ■ ,Ps 
be all the prime divisors of |G| that do not divide - — -. We prove that in this 
case there exists fh < k a, small divisor of |G | such that jmiG) = 7m (G). 

Since G is abelian, every subgroup of G of order m is a product of the 
form Pi X P2 X ■ ■ ■ X Pg X Q, where Pi is the (unique) Sylow pj-subgroup of 
G and Q is some subgroup of G such that none of the pi's divide \Q\. Set 
fh= \Q\. 

It is easily seen that 7m (G) = 7m (G) and that m is a small divisor of |G |. 
It follows that 7m (G) = jrh{G) = ^fa{H) = jjn{H), and we are done. □ 

We present one more preliminary result: 

Lemma 4.3. Let P and Q be abelian p- groups, p prime, with \P\ = \Q\ = p" 
for some integer n. Suppose that 'jpj (P) = 7pj (Q) for all j such that 2j < n. 
Then, P^Q. 

Proof. Let P = {gi) x (52) x ■ ■ ■ x {gt) and Q = (hi) x (/i2) > x . . . x {hr) 
be the cyclic factor decompositions of P and Q, and set: 

nfc(P) = {5GP:/ = l}. 

Clearly, 7fc(P) = 7fc(f^fc(^)) for ah A; > 0. 

We can obviously assume n > 2, since the case n = 1 is trivial. The 
equality 7p(-P) = 7p(<3) implies that fli{P) ~ ^i{Q) and, in particular, 
t = r. 

Now, suppose by contradiction that P Q. For sufficiently large k we 
have Q.k{P) = P and fik{Q) = Q, so wc can choose the minimal j such that 
^ %(Q). Clearly, j > 2, because Qi(P) ~ l^i(Q). 

Let Uk (respectively, m^) the number of the gi^s (respectively, of the /ij's) 
whose order is equal to p*^. Since ^j{P) ^ 0,j{Q), the numbers nj_i and 
nij-i must be different, say Uj^i > mj_i. Moreover, by the minimality of j, 
it must be = for all i < j — 2, because ^lj-i{P) ~ ^lj-i{Q). Therefore, 
^j{Q) can be obtained from ^j{P) by replacing some direct cyclic factors of 
order p?~^ with cyclic factors of order p' . But, obviously, such a replacement 
increases the total number of subgroups of order p' , from which it follows 
7j(r2j(P)) < 7j(r2j((5)), and, consequently, 7j(P) < Jj{Q)- Then, by our 
hypothesis, we must have 2j > n. 

On the other hand, Q has at least one element hi whose order is greater 
or equal to p^ , because Uj-i < rrij-i and t = r. If Q has only one such 
hi, then nj-i — mj-i = 1, nj = nj+i = . . . = 0, and therefore Q can be 
obtained from P by replacing a direct cyclic factor of order p^^^ with a 
cyclic factor of order greater or equal to p' . But this means that |P| < \Q\, 
which is impossible. Hence, Q contains at least two elements hi with order 
greater or equal to p', which implies that p" = \Q\ > p^^ , and 2j < n, a 
contradiction. □ 



We are now ready to prove our main result: 
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Theorem 4.4. Let G and H he two finite abelian groups and K be a field 
with characteristic zero such that the partial group algebras i^par(G) and 
Kpai{H) are isomorphic. Then, G and H are isomorphic groups. 

Proof. We can assume that K is algebraically closed. Namely, if L is any 
algebraically closed field that contains iC, then the isomorphism Kpg^^{G) ~ 
Kpgj-{H) implies the isomorphism 

Lpar(G) C^L^K ifpar(G) 0^ L ®K Kp^v{H) ~ Lpa^(F). 

As we observed in Remark 2.5, if ifpar(G) c± Kpa,r{H), then G and H 
have the same cardinality. 

The case |G | = 4 is treated separately. The partial group algebra irpar(^4) 
of the cyclic group of order 4 and K'par(Z2 x Z2) of the Klein 4-group are 
isomorphic to 7 K ® M2{K) ® Ah{K) and 11 K © M-^{K) respectively (see 
Section 5). Hence, we have K^y^j{'Li) 9^ i^par(^2 x ^2)- These are the only 
(abelian) groups of order 4, and so we may now assume that |G| > 4. 

Prom Corollary 4.2, it follows that 7^^ (G) = 7^^ {H) for all prime number 
p and all integer j such that p^^ divides |G |. Let G = Pi x P2 x • • • x 
where Pj is the Sylow pj-subgroup of G. Then H = Q1XQ2X ■ ■ ■ x Qt, where 
Qi is the Sylow pj-subgroup of H; clearly = |Pi| for alH = 1, . . . ,t. 

Fix a, Pi = p and set P = Pi, Q = Qi. Since jpiiG) = 7pj(P) and 
^pj{H) = "YpjiQ), Lemma 4.3 implies that P ^ Q. 

As p = Pi is arbitrary, we finally obtain G ^ H. □ 

The notion of partial /('-representation and partial group ii'-algebra can be 
obviously extended to the case of an integral domain K. Since the proofs of 
Theorem 2.6, Corollary 2.7, Proposition 3.1 and Theorem 3.2 do not involve 
inverses of the coefficients in K, these facts remain true for integral domains. 

Moreover, we have the following: 

Corollary 4.5. Let G and H be two finite abelian groups and K he an in- 
tegral domain with characteristic zero. If the partial group algebras Kpa,^{G) 
and Kpgj- (H) are isomorphic, then G and H are isomorphic groups. 

Proof. It suffices to observe that if ii'par(G) ~ Kpar(i?), then Lpar(G) ~ 
Lpar(i?), where L is the field of fractions of K. Hence, the conclusion follows 
from Theorem 4.4. □ 

Remark 4.6. Theorem 4.4 does not hold for non commutative groups. To 
see this, we present the following example. 
Let Gi and G2 be the groups: 

Gi = {a, b, c\a^^ = b^^ = = 1, ab = ba, c~^ac = a^, c'^bc = b^) 
G2 = {a, b, c \a^^ = b^^ = = 1, ab = ba, c'^ac = a^, c'^bc = b^). 

Then, Gi and G2 are nonisomorphic groups of order 605 with isomorphic 
partial group algebras over an algebraically closed field K of characteristic 
zero. Indeed, according to a result of [21], these two groups have isomorphic 
subgroup lattices, and the corresponding subgroups have the same orders. It 
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is easily seen that, in fact, the corresponding proper subgroups are isomor- 
phic and, in particular, they have isomorphic group algebras. Using the fact 
that both Gi and G2 have exactly five non equivalent one dimensional K- 
representations, an elementary dimension counting argument for the remain- 
ing irreducible representations shows that KGi ~ KG2 c± 5 K © 24 M5 (K) . 
By Corollary 3.3, the partial group algebras over K of Gi and G2 are iso- 
morphic. 



5. Some examples 

We conclude the paper with the explicit calculation of some examples of 
groupoid algebras KT{G) in a few cases. 

Following the procedure described in Section 3, the idea for calculating 
KT(G) is to look at the stabilizer of each vertex at each level of the graph 
-^r(G)- If -ff is a subgroup of G and m < {G : H) is a positive integer, 
n{H, m) will denote the number of vertices of Ey{g) level k = m x \H\ 
whose stabilizer is H. Then, the direct summand of KT(G) corresponding 
to these vertices is: 

(21) ^^^M^iKH). 

m 

Observe that, for all finite groups G, it is n({e}, 1) = n{G, 1) = 1; in partic- 
ular, Kr{G) contains a copy of K and a copy of the group algebra KG as 
direct summands. 

In the following, it is useful to keep in mind that the total number of 
vertices at level k in £^r(G) is: 



(22) 



G\ - 1 
k-1 



Example 5.1. Let p be a prime number and G = the cyclic group of order 

p. In this case, G has no nontrivial subgroup, hence all the vertices of E^^^q-^ 
at level k < p have trivial stabilizer. From (21) and (22) we obtain easily: 



(23) KTiZp) = ^ -r j Mk{K) ® KZp. 

k=l ^ 

Example 5.2. Let p be a prime number and G = Zp x Zp be the direct 
product of two cyclic groups of order p. The group G has precisely p + 1 
non trivial subgroups, denoted by i^i, . . . , i/p+i, with Hi ~ for all i. 

If k is not a multiple of p, then every vertex at level k in -Er(G) trivial 
stabilizer. Thus, the direct summand of KT{G) corresponding to such a 
level is the sum of | copies of the matrix algebra Mk {K) . 

Let's fix = mp for some m = 1, 2, . . . ,p — 1. For each i, the number 
n{Hi,m) is given by the number of subsets of G that can be obtained as 
union of m distinct (right) cosets of Hi including the coset Hi. Hence, it is 
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easily computed: 
(24, 

\ m — 1 / \m — 1 

The remaining vertices at level mp have trivial stabilizer, and their number 
is given by: 

(25) 



n({e},mp)= f'^' ^^ - J2 r^iHi, m) = ( ^ \)-{p+l) 
\mp—lj ^ \mp—lj 



p — 1 
m — 1 



Finally, we obtain: 



k=l ^ ^ m=\ ^ ^ 



(26) 



p-i -I 

m=l 



-(p+1) 



p — 1 

m — 1 



M„p(if) © if (ZpXZp). 



In particular, for p = 2, if if is algebraically closed and char(if) ^ 2, formula 

(26) gives: 

(27) if r(Z2 X Z2) ~ 11 if © M3(if). 

Example 5.3. Let p and q be distinct prime numbers and let G be the prod- 
uct group Zp X Zg ~ Zpg. The group G has precisely two non trivial sub- 
groups, isomorphic to the cyclic groups Zp and Z^, which are both maximal. 
Arguing as in the previous example, one computes easily the groupoid alge- 
bra if r(Zp X Zg) as: 

(28) 

1 I pq — 1 



KT{Zp X Zg) 



© 

fe=i 

p\ k, q"!" k 



k\k-l 



Mk{K) © 



0lf^ MM^(ifZ,)0lf'^ ^^')M^(ifZp) 

m=l ^ ' m=l ^ ' 

© 



m=l 
p-1 



m=l 



pq — 1 
mp — 1 

- 1 
mq — 1 



- 1 
m — l 

p-1 
m — l 



Mmp{K) © 



Mmq{K) © if (Zp X Zg) 



In particular, ifp = 2,g = 3,ifis algebraically closed and char (if ) 7^ 2, 3, 
formula (28) gives: 

(29) ifr(Z6) ~ 12if ©4M2(if) ©3M3(if) ©2M4(if) ©M5(if). 
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Example 5.4. Let p be a prime number and G = Zp2 be the cyclic group 
of order p^. In this case, G has only one non trivial subgroup H ~ Zp. If 
k is not a multiple of p, then all vertices at level k in -E'r(G) have trivial 
stabilizer. If fc = mp for some m = 1,2, . . . ,p — 1, the number n{H, mp) 
is given by the number of subsets of G that are union of m distinct (right) 
cosets of H, including the coset H. Hence, it is n{H,mp) = (^~\); all the 

other vertices at level mp, whose number is — (^Z-i); have trivial 

stabilizer. Therefore, we have: 

k=l ^ ^ m=l ^ ^ 



p|/fc 
p-1 



(30, ®^[(^^-\) 

„^ mp [ \mp — 1/ 



' p^ — \\ f p — I 

,m — 1 



Mmp{K)®K{Zp2). 



In particular, for p = 2,if K is algebraically closed and char(iC) 2, formula 

(30) gives: 

(31) Kr(Z4) ~ 7KeM2(K) eM3(i^). 

We remark that, from(27) and (31), we have: 
if K is algebraically closed and char(i<') 7^ 2. 

Example 5.5. We now consider the non abelian group G = S3, the symmet- 
ric group on three elements. The group ^3 has three subgroups of order two 
and one subgroup of order three. Thus, at level k = 2we have three vertices 
in -Er(53) '^ith stabilizer isomorphic to Z2, and the other two vertices have 
trivial stabilizer. At level k = 3 there is one vertex with stabilizer isomor- 
phic to Z3 and the other nine vertices have trivial stabilizer. At level k = 4 
there are six vertices with stabilizer isomorphic to Z2 and the other four 
vertices have trivial stabilizer. Finally, all the five vertices at level k = 5 
have trivial stabilizer. Summarizing, we have: 

i^r(53) © M2(K) ® 3M3(K) © MiiK) © M^iK) © 

^^^^ ®SKZ2®KZs®3M2{KZ2)®KS3. 

If K is algebraically closed and char(/r) / 2, 3, then KS3 ~ 2i^ © N'hiK), 
and: 

(33) KV{Sz) ~ 12K®%M2{K) © 3M3(K) © Mi{K) © M^{K). 

It is interesting to consider weaker questions than the isomorphism prob- 
lem, namely, to determine which properties of G can be deduced from the 
structure of the partial group algebra i^par(G'). For instance, it is not clear 
how to check the commutativity of G. Observe that, from (29) and (33) we 
have that the commutative group Zg has partial group algebra whose center 



24 



M. DOKUCHAEV, R. EXEL, AND P. PICCIONE 



has dimension equal to 22, while the center of the partial group algebra of 
the noncommutative group 53 has bigger dimension, equal to 25. 
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